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1 Introduction 

It is well-known that there are five operations of implication in an ortho- 
modular lattice which all reduce to the classical implication in a distributive 
lattice. [Oj It was therefore believed that implication algebras for these impli- 
cations must all be different and such different algebras have explicitly been 
defined in the literature. @J d EJ El E] 

In a previous paper jT3j we have shown that one can formulate quan- 
tum implication algebras with "negation" [(ortho)complementation] with the 
same axioms for all five quantum implications. We arrived at such a formu- 
lation of implication algebras by using a novel possibility, given in Refs. [IT] 
and P2]> of defining different quantum operations by each other. Implic- 
itly, the latter possibility provides us a direct way of formulating quantum 
algebras without complementation and in this paper we give it. 

To do so, we were prompted by a recent formulation of an implication 
algebra. j3j The authors formulate an algebra based on the Dishkant impli- 
cation previously considered by (TU1 EJ E] and cited by [TJ [T3] . There are also 
other quantum implication algebras given by IH EJ |H1 El US] and others. 
In this paper we show how are all these algebras interrelated. 



2 Preliminaries 

Let us first repeat a definition of an orthomodular lattice. [T2*] 

Definition 2.1. An orthomodular lattice (OML) is an algebraic structure 
(L, U, x ) in which the following conditions are satisfied for any a, b, c G L: 

LI. a<a ±A - & a x± < a 

L2. a<aUb & b<aUb 

L3. a <b k b < a =^ a = b 

L4. a < 1 

L5. a < b b L < a 1 

L6. a < b & b < c =^> a < c 
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L7. a<c & 6<c =>- aUK c 
L8. a^ib = 1 =>- a < 6 (i = 1,...,5) 

where a < b^$a U& = 6, 1 d = aUa 1 . t4/so 

an6 = (a ± Ub ± ) ± , = aHa 1 . 

and £/ie implications a — >j 6 (z = 1, . . . , 5) are defined as follows 



a 
a 
a 
a 

The following theorem is well-known. 

Theorem 2.1. The equation a 1 - = a —>i is true in all orthomodular lattices 
fori = 1,...,5. 

Proof. The proof is straightforward and we omit it. □ 

There are 6 Boolean-equivalent expressions for implication in an OML. 
In addition to the 5 quantum implications above, which are distinguished 
by satisfying L8 (also known as the Birkhoff-von Neumann requirement), we 
have the classical implication that does not satisfy L8 in every OML: 

a b — a 1 - U b (classical) 

3 Implication algebras based on the Dishkant impli- 
cation 

Two kinds of implicational algebras based on the Dishkant implication ^2 
have been proposed in the literature: orthoimplication algebras [T] and or- 
thomodular implication algebras In this section we summarise the two 
systems and some of their principle results, which are proved in their respec- 
tive articles. As much as is practical we attempt to use the terminology of 
the authors of those articles. 
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Definition 3.1. ^ An ortho-implication algebra (01A) is an algebraic struc- 
ture (A,-) with a single binary operation that satisfies: 

011 (ab)a = a 

012 (ab)b = {ba)a 

013 a((6a)c) = ac 

Definition 3.2. Jffl An orthomodular implication algebra (OMIA.) is an al- 
gebraic structure (A, •, 1) with binary operation ■ and constant 1 that satisfy: 

01 aa — 1 

02 a(ba) = 1 

03 (ab)a = a 

04 (ab)b = (ba)a 

05 (((ab)b)c)(ac) = 1 

06 ((({(((((ab)b)c)c)c)a)a)c)a)a = (((ab)b)c)c 

We note that the theorem aa = bb holds in both systems, and it can 
be proved under OMIA without invoking axiom 01. Thus we may treat 
the constant 1 of OMIA as a defined term 1 = def aa (making axiom 01 
redundant), or we may extend OIA with a constant 1 (and add an axiom 
aa = 1 for it). For ease of comparing the two systems, we choose the first 
approach and henceforth shall consider 1 to be a defined term in OMIA. 

Both OIA and OMIA are sound for the Dishkant implication in the sense 
that if the binary operation • is replaced throughout by — >2, each axiom 
becomes an equation that holds in all OMLs. Thus each of these systems 
corresponds to a (not necessarily complete) Dishkant implicational fragment 
of OML theory. 

A join semilattice is a partially-ordered set that is bounded above and in 
which every pair of elements has a least upper bound. Both OIA and OMIA 
induce join semilattices (A, U, 1) under the definitions a U b = dcf (ab)b and 
1 = def aa, with the partial order defined by a < b <^ def aUb = b ^ ab = 1. 

The algebras OIA and OMIA also induce, respectively, more specialised 
associated structures called semi- orthomodular lattices and orthomodular join 
semilattices. These are defined as follows. 
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Definition 3.3. J3]/ An orthomodular join semilattice (OJS) is an algebraic 
structure (A, U, 1, ( x ~; x G A)) where (A, U, 1) is a join semilattice and (jr; x G 
A) is a sequence of unary operations, one for each member x of A, such that 
the structure (F X ,U,^) is an orthomodular lattice, where F x = def {y\x < y} 
the principal filter of A generated by x. 

Definition 3.4. JI]/ A semi- orthomodular lattice (SOh) is an OJS with the 
further requirement 

C a<b<c c£ = c^Ub. 

Theorem 3.1. L ll (i) Every OIA induces an SOL under the definition 
= def ab for a G Ff,. (ii) Every SOL induces an OIA under the definition 
ab = dcf (aU% x . 

Theorem 3.2. t 3l (i) Every OMIA induces an OJS under the definition 
a b =def a ^ f or o G Fb. (ii) Every OJS induces an OMIA under the definition 
ab = def (aU% x . 

4 Relationship between algebras OIA and OMIA 

In this section we show that the axioms of OMIA can be derived from the 
axioms of OIA but not vice-versa. 

Theorem 4.1. Every OIA is an OMIA. 

Proof. To show this, we derive the axioms of OMIA from the axioms of OIA. 

01 is Lemma l(i) of 1J. 

02 is Lemma l(v) of pQ. 

03 is the same as Oil. 

04 is the same as 012. 

05 can be expressed as (a U b)c < ac. From Th. 2 of pQ, a < a U b. 
Therefore from Th. 1 of pQ, (a U b)c < ac. 

We can now assume that Lemma 4 of 3J, which makes use of 01 — 05 
only, holds in OIA. 

The associative law aU (bUc) = (aUb) Uc is derived as follows. Relations 
0L1 — 0L5 of ^2] correspond to (v) — (viii) and (x) of Lemma 4 of In 
[T2"] the associative law L2a is proved using 0L1 — 0L5 only, so it also holds 



N. Megill and M. Pavicic Quantum Implication Algebras 



6 



in OIA. The associative law allows us to omit parentheses and (with the help 
of 012) disregard the order of joins in what follows. 

06 can be expressed as ((((a U b U c)c) U a)c) Ua = aUbUc. The 0M4 
part of Th. 4 of pQ contains a proof of 

x < y & y < z =>- yU((i/U (zx))x) = z 
or using 012 and rewriting, 

x < y & y < z =>- (((zx) U y)x) U y = z 

We substitute c for x, a U c for y, and a U 6 U c for z: 

c<aUc & aUc<aU6Uc 

((((a U f> U c)c) U a U c)c) UaUc = aUfoUc 

The hypotheses are satisfied by Th. 2 of pQ, so we have 

((((aU6Uc)c)UaUc)c)UaUc = aU6Uc 

From (v) , (viii) , and (x) of Lemma 4 of [3] we have a < b ^ aU b = b. By 
Lemma l(v) of pQ, c < xc so (xc) U c = sc. Applying this twice, the above 
becomes 

((((flU6Uc)c) Ufl)c) Ua = aU&Uc 

which is 06. □ 

On the other hand, it turns out that not every OMIA is an OIA. 

Theorem 4.2. There exist OMIAs that are not OIAs. 

Proof. Table ^i) specifies an OMIA, i.e. any assignment to the variables in 
the OMIA axioms will result in an equality using the operation values in 
this table. On the other hand, this OMIA is not an OIA. To see this, choose 
a = 5, b = 2, and c = in Axiom 013. Then a({ba)c) = 5((2-5)0) = 5(3-0) = 
5 • 2 = 10 but ac = 5 ■ = 4. □ 

Theorem 14.21 tells us that the axioms of OIA cannot be derived from 
the axioms of OMIA. In particular, this proves that the axioms of OMIA 
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Table 1: (i) Example of an orthomodular implication algebra (OMIA), with 
operation ab, that is not an orthoimplication algebra (OIA). (ii) The bold 
entries specify the partial functions for the OJS of Figure ^ 



1 








Figure 1: Join semilattice induced by the OMIA of Table HJi). When com- 
bined with the partial functions of Table ^ii), it provides an example 
of an orthomodular join semilattice (OJS) that is not a semi-orthomodular 
lattice (SOL). 
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are incomplete. In other words there exist equational theorems of OML, 
expressible purely in terms of the Dishkant implication, that cannot be proved 
from the axioms of OMIA. Axiom 013 of OIA is one such example. Another 
example that does not hold in all OMIAs is the "implication version of the 
orthomodular law" of pQ: 

a < b < c implies c = (ca)b. (1) 

The OMIA of Table ^i) violates this law as can be seen by choosing a = 0, 
b = 2, c = 4. 

Similarly, not all OJSs are SOLs. The join semilattice of Figure along 
with the operations specified by Table E^ii) define an OJS. However, this 
OJS violates condition C of Definition 13 A\ as can be seen by choosing a = 0, 
b = 2, c = 4. [Although this example also happens to be a lattice, we remind 
the reader that in general join semilattices are not bounded below.] 

In conclusion, we have shown that the axioms of OMIA are not complete, 
since in particular they are strictly weaker than the axioms of OIA. On the 
other hand, the completeness of the axioms for OIA is apparently not known 
[7j. Future work towards seeking a complete Dishkant implicational fragment 
of OML theory might prove more fruitful by investigating OIA, rather than 
OMIA, as a starting point. 

5 Implication algebra based on the Sasaki implication 

Apparently the only other pure implicational fragment of OML theory that 
has been studied are "quasi-implicational algebras" based on the Sasaki im- 
plication — >i IB]. 

Definition 5.1. /?/ A quasi-implication algebra (QSIAj is an algebraic struc- 
ture (A, o) with a single binary operation that satisfies: 

QS1 (a o b) o a = a 

QS2 (a o b) o (a o c) = {b o a) o (6 o c) 

QS3 ((a o b) o (6 o a)) o a = ((b o a) o (a o 6)) o b 

QSIA is sound for the Sasaki implication in the sense that if the binary 
operation o is replaced throughout by — >x, each axiom becomes an equation 
that holds in all OMLs. 
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An important result is that QSIA is also complete in the sense that when 
o is interpreted as — >i, its theorems are precisely those equational theorems 
of OML theory where each side of an equation is expressible purely in terms 
of polynomials built from — >i [H]. 

A simple observation also shows that every QSIA induces an OIA (and 
an OMIA by Theorem EJ) . 

Theorem 5.1. Every QSIA induces an OIA under the definition ab = def 
(b o a) o (a o b). 

Proof. In any OML, a ^2 b — (b — >i a) — >% (a — >i b). Since OIA is sound 
for —>2 i n OML, we can replace — >2 for ■ throughout the axioms of OIA, then 
express them in terms of — >i per this equation, to obtain equations built 
from — >i that hold in all OMLs. By the completeness of QSIA, each of these 
equations is provable under QSIA after substituting o for □ 

The converse, that every OIA induces a QSIA, is not obtainable with a 
simple substitutional definition since it is impossible to express — >i in terms of 
a polynomial built from — >2- Thus there is a sense in which QSIA is "richer" 
than OIA. Whether there exists a more indirect isomorphism between OIA 
and QSIA is unknown. 

6 The relationships among the various implications 

From the observation in the previous section that —>2 can be expressed in 
terms of — >i, we were led to investigate the other ways of expressing one 
implication in terms of another. 

With the assistance of the computer programs beran.c and bercomb.c 
(obtainable from the authors), we exhausted the possibilities and obtained 
the results in Table0 where we show shortest expressions for each implication 
that can express other ones. For completeness we also include the classical 
implication — >o- 

Any OML polynomial with two generators (variables) corresponds to one 
of 96 possible expressions (Beran expressions). For brevity, we label Beran 
expressions with the numbers assigned in p. 82]. The Beran numbers for 
implications a — ^ b are 94, 78, 46, 30, 62, and 14 for i — 0, . . . , 5 respectively. 
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a — >i b 



b expressed in terms of other implications 



a b = 



a — >i b 
a^ 2 b 



a^ 3 b 
a ^4 b 
a—> 5 b 



((b ->i a) ->i a) ->i 6, a ^ 3 (a ^ 3 6), 

((a ^ 4 b) ^ 4 6) ^ 4 6, (b -> 5 a) -> 5 (a -> 5 6), 

a ->5 ((& ^5 a) ^5 &) 
a ^ 5 (a ^ 5 6) 

(6 ->i a) ->i (a ->i b), (b -> 3 a) ^ 3 (a ^ 3 6), 
((a -> 3 6) ^ 3 a) ^ 3 6, a ^ 4 (a ^4 6), 
((a ^ 5 6) ^ 5 6) ^ 5 b, ((& ^ 5 a) ^ 5 a) ^ 5 6, 
((a ^ 5 b) ^ 5 a) ^ 5 b 

(a ->! (6 ->! a)) ->! ((6 ->i a) ->x (a ->x 6)), 
(a ^ 5 (6 ^ 5 a)) ^ 5 (a ^ 5 6) 

((6 ->i a) ->i a) (a ->i 6), 

(((6 ^5 a) ^ 5 6) ^ 5 6) ^ 5 (a ^ 5 6) 

[none other than a — >5 6 itself] 



Table 2: The shortest expressions of the implications in terms of others. 
(When there are more than one shortest, all are shown.) 



Beran numbers for — ^ polynomials with two generators 



22 28 39 44 93 94 96 

22 23 28 29 30 32 38 39 44 45 46 48 54 60 61 62 64 71 76 77 78 80 

78 80 86 87 92 93 94 96 
22 29 39 46 92 96 

22 23 28 29 30 32 38 39 44 45 46 48 86 87 92 93 94 96 
22 28 29 32 39 44 46 48 55 60 62 64 70 76 77 80 86 87 92 93 94 96 
6 7 12 13 14 16 22 23 28 29 30 32 38 39 44 45 46 48 54 55 60 61 62 
64 70 71 76 77 78 80 86 87 92 93 94 96 



Table 3: The Beran numbers for all possible polynomials with two generators 
built from implications — >j. 
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We refer the reader to |2, p. 82] for the expressions corresponding to any 
Beran numbers we do not show explicitly. 

Polynomials built from the — >2 operation generate only 6 of the 96 possi- 
ble expressions: a (with Beran number 22), b — >2 a (29), b (39), a —>-2 b (46), 
aUb (92), and 1 (96). 

The other quantum implications — >i, — > 3 , — » 4 , and — » 5 generate respec- 
tively 28, 18, 22, and 36 Beran expressions. In Table El we show their Beran 
numbers. In particular, we note from this table that the intersection of the 
sets of Beran numbers for all quantum implications is the same as the set 
of Beran numbers for an d the union of them is the same as the set of 
Beran numbers for — 

Thus — >5 is the "richest" and — >2 the "poorest" generator. In particular, 
— >5 can generate all other implications, and all quantum implications can 
generate 

7 Quantum implication algebra 

In ^3] we showed that a single, structurally identical expression, that holds 
when its operation is any one of quantum implications, can represent the join 
operation: 



holds in any OML for i — 1, . . . , 5. This observation allowed us to construct, 
by adding a constant 0, an OML-equivalent algebra with an (unspecified) 
quantum implication as its only binary operation. Prompted by this result, 
we investigated the possibility of a purely implicational system having a single 
unspecified quantum implication as its sole operation. 

In the previous section we observed that the — >2 implication is unique 
in that it can be generated by any one of the other quantum implications. 
It turns out that there exists a single expression with an operation which, if 
replaced throughout by any one of the quantum implications — >i, i = 1, . . . , 5, 
will evaluate to — >2- 

Theorem 7.1. The equation 



aUb 



(a ->i b) ->i (((a ->j b) (6 ->j a)) a) 



(2) 



a — > 2 b 



{b ->j (6 ^ a)) ->i (((a ->j b) a) ->•< b) 



(3) 
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holds in any OML, for all i G {1,2,3,4,5}. 

Proof. The verification is straightforward. □ 

This allows us to define an implicational algebra that works when the 
binary operation is interpreted as any quantum implication. 

Definition 7.1. A quantum implication algebra (QIA) is an algebraic struc- 
ture (A, •) with a single binary operation that satisfies: 

Ql (a-kb) -k a = a 

Q2 (a*b) *b = (b* a) * a 

Q3 a-k {{b-k a) -k c) = a-k c 
where a -k 6= f (b • (b • a)) • (((a • b) • a) • b) 

Theorem 7.2. QIA is sound for any quantum implication — >j, i = 1, . . . , 5 
in the sense that if the binary operation • is replaced throughout by — > i; each 
axiom becomes an equation that holds in all OMLs. 

Proof. The axioms of QIA are the same as the axioms of OIA with * sub- 
stituted for •. Soundness follows from Theorem 17.11 and the soundness of 
OIA. □ 

Theorem 7.3. Every QIA induces an OIA under the definition ab = def a-kb. 

Proof. The axioms of QIA become the axioms of OIA when • is substituted 
for *. □ 

As a corollary, every QIA induces a semi-orthomodular lattice (SOL), 
following the proof of lj. Conversely, every SOL induces a QIA by Theo- 
rem [73th) below. 

Lemma 7.4. The following equation holds in every OIA (and every OMIAj: 

ab = (b(ba))(((ab)a)b) (4) 

Proof. We show this equation holds in OMIA, and that it holds in OIA 
follows from Theorem 14.11 (i) b(ba) = ((ba)b)(ba) = ba using 03 twice, (ii) 
((ab)a)b = ab using 03. (hi) ab < (ba)(ab) using 02. (iv) a < ba using 02, 
so (ba)(ab) < a(ab) = ab by Lemma 4(ix) of [3] and 03. (v) From (hi) and 
(iv), we have ab = (ba)(ab) by Lemma 4(vi) of 0. Substituting (i) and (ii) 
into this we obtain the result. □ 
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Theorem 7.5. (i) Every OIA induces a QIA under the definition a»b = def 
ab. (ii) Every SOL induces a QIA under the definition a • b = def (a U b)^ . 

Proof, (i) We convert each axiom of OIA by simultaneously expanding each 
occurrence of • into the right-hand side of Eq. HJ Substituting • for • through- 
out, we obtain the axioms of QIA. (ii) Immediate from (i) and Theorem l3.1f ii). 

□ 

The system QIA that we have given is not complete. For example, the 
equation a • (a • a) = a • a is not a theorem of QIA (by virtue of the structure 
of Axioms Ql — Q3) even though it is sound for all quantum implications. 
QIA was devised for our purposes to be sufficient to induce an OIA, and 
nothing more. What such a complete axiomatisation would look like, and 
even whether it can be finitely axiomatised, remain open problems. 

8 Unified quantum implication algebras 

In the previous section we have shown how one can construct an implication 
algebra with the same axioms for all five possible implications. If we are 
interested in specific implications, we can construct more specialised algebras 
with somewhat shorter axioms if we — in Def. 17.11 — chose a-kb A =a»b (for — > 2 ), 
or (b • a) • (a • b) (for — >\ and -^3), or ((a • b) • a) • b (for — > 3 and — > 5 ), or 
a • (a • b) (for — > 4 ) . Another possible choice is a * 6= f (a U b) • b where a U b is 
defined as in Def. 18.11 None of these algebras is proven to be complete (and 
therefore "maximal") in the sense of QSIA (see Section |5J). 

On the other hand, one can take a more direct approach of finding im- 
plication algebras which would comply with the following objectives: 

1 . proving that the algebras are partially ordered sets bounded from above; 

2. proving that the algebras induce join semilattices in which every prin- 
cipal order filter generates an orthomodular lattice; 

3. proving that the algebras, when they contain a smallest element 0, can 
induce orthomodular lattices. 

While QIA satisfies these objectives, its axioms are very long. Systems 
designed specifically with these objectives as their goal can have shorter 
axioms that are easier to work with. Here we give examples of such systems. 
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Definition 8.1. A unified quantum implication algebras UQIAi are algebraic 
structures {A, •) with single binary operations that satisfy: 

UQ1 a • a = b • b 

UQ2 a • (a U b) = 1 
UQ3 6t(oU6) = l 
UQ4 a • 1 = 1 

UQ5 a»b=l & b»a = l a = b 

UQ6 a«o=l & 6«c=l =>• a«c=l 
UQ7 a • c = 1 & 6 • c = 1 =>- (a U 6) • c = 1 
UQ8 6«a = l =>• oU(o«6) = l 
UQ9 6«a = l =>> ((a«6)«6)«a = 1 
UQ10 6«a = l =>• a« ((a« b) • b) = 1 

UQ11 b»a = l & c«a = l & c«6=l =>> (a«c) • (6«c) = 1 

UQ12 c«a = l & c«6=l & a«6=l & oU(6»c)=l 
=>• b« a = 1 

where l<F$a • a and a U 6 means either (a • 6) • 6 (/or either ^ 2 or ^5^, or 
((a • 6) • (6 • a)) • a (/or either — >i or — > 3y ) ; or (a • (a • 6)) • 6 (/or — +4), or 
((((a • 6) • (6 • a)) • a) • 6) • 6 (/or i = 1, . . . , 5/ 

The above non- unique ways of expressing aU6 is a consequence of the fact 
that in an OML one cannot express a U b in unique ways by using nothing 
but implications. (By "unique" we mean that an expression, in an OML, 
evaluates to a U 6 for only one of the five implications and no others.) In an 
OML one can use implications and complements in, e.g., the following way: 

{{b ±^ a^-L-! (&->! 0/)^ 
> ip L ^2 a ± ) ± ) ± ) ± ^2 a 



1. 


aUb = 


b ± - 


-1 ((fr 


2. 


aUb = 




^2 (6 


3. 


aUb = 


b ± - 


-3 (& 1 


4. 


aUb = 


a ± - 


-4 (& 1 


5. 


aUb = 


(a- 


-5 fr 1 ) 
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Here, e.g., no one of — i — 1, ... ,5 except — > 3 would satisfy the 3rd line. 
However, one can again express implications by each other, so that, in the 
end, ambiguous expressions are equally proper as these ones. 

Like QIA, algebras UQIA(i) are fragments of "maximal" algebras for their 
respective implications or sets of implications. However, they are sufficiently 
strong to accomplish our objectives above. Among other possibilities, they 
could be useful starting points in a search for maximal algebras (which are 
currently open problems for all cases except the — >i of QSIA). 

Theorem 8.1. Every unified quantum implication algebra UQIA=< A, • > 
determines an associated partially ordered set with an upper bound under: 

a < b ab = 1 (5) 

Proof. We have to prove 

(1) a < a 

(2) a<b & b<a =>> a = b 

(3) a<b & b<c a<c 

(4) a < 1 

(1) follows from the definition of 1 and Eq. (j3J). 

(2) follows from UQ5 and Eq. ©. 

(3) follows from UQ6 and Eq. 

(4) follows from UQ4 and Eq. ©. 

□ 

def 

Theorem 8.2. < A, <, U, 1 > in which one defines: aUb ^ aUb, is a join 
semilattice. 

Proof. We have to prove that a U b = sup{a, b}, i.e., that the following 
conditions are satisfied: 

(1) a<aUb 

(2) b<aUb 

(3) a<c & b<c => aUb<c 

(1) follows from UQ2 

(2) follows from UQ3 

(3) follows from UQ7 □ 
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Theorem 8.3. If m 6 A is a fixed element and one defines: 

i def /„ N 

a m am, (b) 

and 

aC\b ^$ ((am) U (bm))m for a,bE3 m (7) 

then < J m , U, fl, m, 1, >, where U m = {a 6 A \ m < a} is the principal 
order filter generated by m, is an orthomodular lattice. 

Proof. We have to prove that the following conditions for the above (m < a) 
are satisfied: 

(1) aUai = l (8) 

(2) aii = a (9) 

(3) a<b =► bi<ai (10) 

(1) follows from UQ8 since ma = 1 holds for any a. 

(2) follows from UQ9, UQ10, and UQ5. 

(3) follows from UQ11 by taking c = m since ma = 1 and mb = 1 hold for 
any a and b. 

Then we have to prove that a n b = inf{a, b}, i.e., that the following 
conditions are satisfied: 

(1) anKa 

(2) anb<b 

(3) a<b & a<c a<b(lc 

(1) follows from UQ2 and Eq. (HUJ). 

(2) follows from UQ3 and Eq. (HUJ). 

(3) follows from UQ7 and Eqs. (HTJ and ®. 

In the end we have to prove the orthomodularity. By taking c = m, we 
get ma = 1 and mb = 1, i.e., m < a and m < b for any a and f> so that 
UQ12 gives us the orthomodularity: 

a< b & alibi, = 1 =^ 6<a 



□ 
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Corollary 8.4. A UQIA with a smallest element 0, i.e. satisfying the axiom 
• a = 1, induces an OML under the definitions a U 5= f a U b and a f< =a • 0. 
A QIA with a smallest element induces an OML under the definitions 
a U 6= f (a -kb) -kb and a'= f a * 0. 

Proof. Straightforward. □ 
9 Conclusion 

We have investigated implication algebras for orthomodular lattices. We have 
first compared the systems previously given by [l a (OIA, orthoimplication 
algebra), [3] (OMIA, orthomodular implication algebra), and [3 |Hj (QSIA, 
quasi- implication algebra). 

In Sec. 0] we proved that the axioms of OMIA can be derived from the 
axioms of OIA but not vice- versa. In other words, we have shown that the ax- 
ioms of OMIA are not complete. In particular, the implication version of the 
orthomodular law does not hold in OMIA contrary to its name (orthomodular 
implication algebra). Whether OIA is complete in the sense of Hardegree's 
QSIA remains an open problem. For, QSIA's theorems are precisely those 
equational theorems of the OML theory where each side of an equation is 
expressible purely in terms of polynomials built from the corresponding OML 
(Sasaki) implication. If one wanted to attack the completeness problem along 
the way taken by Hardegree, we conjecture that the relevance implication 
(i = 5) would be the most promising with respect to Tabled Also, we would 
like to point out that the first axiom of both OIA and QSIA is the OML 
property a U b = b U a expressed by means of implications. Their second 
axiom is the OML property a = a, where the left a is given as its shortest 
implication presentation involving two variables. ^2] 

In Sec. El we investigate the other ways of expressing one implication in 
terms of another and in Sec. [7|we combined the obtained results to show how 
one can formulate quantum implication algebras, QIA's which keep the same 
form for all five possible implications from OML thus capturing an essential 
property that is common to all quantum implications. 

In Sec. |Slwe formulated unified quantum implication algebras (UQIA's) 
for all implications. They are so week that they do not yield a single axiom of 
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either OIA or QSIA. Still, their join semilattices with induce orthomodular 
lattices. 

An open problem is devising a maximal extensions of QIA and UQIA that 
are complete, in the sense that its theorems are precisely those equational 
theorems of OML theory that hold regardless of which quantum implication 
— >i, i = 1, . . . , 5 we substitute for •. A complete axiomatisation of QIA and 
UQIA would be interesting because it would provide a general way to explore 
properties that are common to all quantum implications. It would also pro- 
vide a way around philosophical debates about which quantum implication is 
the "proper" or "true" implication for quantum logic, since any of its results 
immediately apply to whichever one we prefer. And, finally, it might reduce 
concerns about being led astray by "toy" systems ^5] since we would not be 
focusing on the specialised properties of any one implication in particular. 
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